ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه‌ی پردازشگر انباشته
نویسندگان
چکیده مقاله:
در این مقاله زمان‌بندی یک ماشین پردازشگر انباشته با هدف حداقل‌سازی زمان انجام کل کارها (Cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم‌زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با‌‌هم می‌آیند از ظرفیت ماشین (B)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان پردازش مفروض است. زمان انجام عملیات ماشین بر روی یک انباشته برابر با زمان عملیات مورد نیاز کاری است که در میان کارهای متعلق به آن انباشته بزرگ‌ترین زمان پردازش را دارد. برای این مساله، دو روش جدید تولید حد پایین روی مقدار بهینه تابع هدف با نام‌های LB2 و LB3 ارائه شده و ثابت می‌شود که نسبت به تنها حد پایین موجود در ادبیات موضوع مساله (LB1) عملکرد بهتری دارند. هم‌چنین ثابت می‌شود که عملکرد LB3 حداقل به خوبی عملکرد LB2 است.
منابع مشابه
ارائه حدود پایین جدید روی مقدار بهینه زمان انجام کل کارها در یک سیستم تک ماشینه ی پردازش گر انباشته
در این مقاله زمان بندی یک ماشین پردازش گر انباشته با هدف حداقل سازی زمان انجام کل کارها (cmax) بررسی شده است. منظور از یک ماشین پردازشگر انباشته، ماشینی است که قابلیت انجام عملیات هم زمان روی گروهی از کارها را در قالب یک دسته یا انباشته دارد. البته با اعمال این محدودیت که مجموع اندازه کارهایی که در یک انباشته با هم می آیند از ظرفیت ماشین (b)بیشتر نباشد. برای هر یک از کارها دو عامل اندازه و زمان...
متن کاملارائهی یک مدل برنامه‌ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین‌های موازی یکسان با معیار کمینه‌سازی دیرکرد کل کارها
در این مقاله مسئله‌ی توالی عملیات برروی ماشین‌های موازی یکسان با معیار کمینه‌سازی مجموع دیرکرد کل کارها بررسی می‌شود. مدل برنامه‌ریزی عدد صحیح مختلط کارایی برای مسئله‌ی مورد نظر ارائه می‌شود؛ سپس مدلی پیشنهادی برای به‌دست‌آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه‌ی پژوهش‌های مسئله ارائه می‌شود. مسئله‌ی ماشین‌های موازی یکسان با تابع هدف کمینه‌سازی مجموع دیرکرد کل کارها تع...
متن کاملارائه یک سیستم جدید اسکنراستریوپانوراما برمبنای دوربین‌های استریو
مدل‌های سه‌بعدی تولید شده از فضاهای شهری با توجه به کاربردهای وسیع آنها، مورد نیاز بسیاری از سازمان‌ها و ارگانها می‌باشند. در میان روشهای متعدد تولید مدل سه‌بعدی از فضاهای شهری، استفاده از تصاویر استریوپانوراما به دلیل پوشش کامل محیط اطراف بسیار مورد توجه قرار گرفته‌اند. در این مقاله یک اسکنر استریوپانوراما با چینش جدید ارائه شده است که ساختار آن مبتنی بر دوربین‌های استریو است. این سیستم علاوه...
متن کاملارائه یک پیش پردازشگر مکانی طیفی جدید برای بهبود تجزیه طیفی تصاویر ابرطیفی
: هدف از تجزیه طیفی تصاویر ابرطیفی، استخراج امضاهای طیفی عناصر خالص تشکیلدهنده پیکسل های صحنه و فراوانی آن هاست. بیشترِ الگوریتم های به کاررفته در فرآیند استخراج امضاهای طیفی، بدون آنکه ساختار و همبستگی مکانی پیکسل های تصویر را در نظر بگیرند، تنها به اطلاعات طیفی پیکسل های تصویر توجه کرده اند. به تازگی الگوریتم هایی پبادهسازی شده است که به کمک ترکیب اطلاعات مکانی و طیفی، فرآیند شناسایی عناصر خ...
متن کاملبررسی تاثیر فناوری اطلاعات/سیستم اطلاعاتی بر سهم بازار ، دسترسی به منابع و زمان انجام کارها.
در این پژوهش سه فرضیه اهم مورد بررسی قرار گرفته است : 1 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و سهم بازار رابطه معناداری وجود دارد. 2 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و دسترسی به منابع رابطه معناداری وجود دارد. 3 - میان میزان استفاده از فناوری اطلاعات/سیستم های اطلاعاتی و زمان انجام کارها رابطه معناداری وجود دارد.
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 43 شماره 2
صفحات 75- 84
تاریخ انتشار 2012-02-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023